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QUESTION 1. 
Programmable Gate Arrays (PGAs) are based on memory that holds the 
circuit’s programmable configuration information. Different families of PGAs 
use different types of memory. Briefly describe the different types of memory 
used and an advantage of each type. 
(9 marks) 


QUESTION 2. 
In the execution of a microprocessor program, how are unconditional 
branching and conditional branching carried out? 


(9 marks) 


QUESTION 3. 
A push-operated thumbwheel switch, illustrated below, can be set from 


decimal [0] to [9] and outputs the corresponding binary number (as four 
parallel bits). 


http://www.digikey.com 


Design a circuit that will turn on a LED only if the number is set to [0] » {2} or 


[6] . Use the least number of gates. 
(10 marks) 
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QUESTION 4. 
a) Briefly describe the principal difference between an encoder and a priority 
encoder. 
(2 marks) 
b) _. Show that the following circuit outputs a pulse following a transition at the 


input A and, using the data in the following table, calculate the minimum and 
maximum output pulse lengths. 


a. ere), 


min | max | units | 


Inverter: 


Propagation delay | 10 


| 
Exclusive OR: 
Propagation. delay 


QUESTION 5. . 
The diagram below shows a 4-input full adder. The inputs are [A] and [B]. 
The ‘sum’ output is [S]. 


(5 marks) 


A3 Az Ay Ao 


CARRY- 
OUT 


Bs Bz Bi Bo 


CARRY 
IN 


S3 S2 Si So 


If [A], [B] and [S] represent signed two’s complement binary numbers: 


a) What is the range of numbers that can be represented? 

(2 marks) 
b) What are the signals CARRY-IN and CARRY-OUT used for? 

(2 marks) 
c) Under what condition will arithmetic overflow occur? 

(4 marks) 


d) Copy the above diagram and show on that copy the value (0 or 1) of each 
signal when [A] is the number -1jo and [B] is the number -319? Assume 
CARRY-IN = 0. 

(5 marks) 
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QUESTION 6. 
a) With a logic diagram or otherwise, show how a MOD-8 asynchronous counter 
(ripple counter) may be modified to be MOD-5. 
(4 marks) 
b) Sketch the waveforms at the clock input, and each of the flip-flop “Q” outputs 
for your answer to part (a). Assume that the clock input signal is a 1kHz 
square wave and all flip-flops are initially reset. Show 7 pulses of the clock. 


(4 marks) 
QUESTION 7. 
Many digital systems (most notably, computers) use a bus. 
a) What is the principal purpose of a bus in a digital system? 
(3 marks) 
b) What is the main advantage and the main disadvantage of a 32-bit wide bus as 
compared to an 8-bit wide bus? 
(2 marks) 
a Briefly describe the function and operation of a Flash Analog-to-Digital 
Converter. 
(2 marks) 
QUESTION 8. 
a) Starting with the decimal number 5432110, convert it from ... 
i) decimal to hexadecimal 
ii) hexadecimal to binary 
iii) binary to octal 
iv) octal to decimal 
v) decimal to binary-coded decimal 
(5 marks) 


b) For an 8-bit fixed-point binary format (4-bit whole number part, 4-bit fraction 


part): 
i) convert 1011.0111, to decimal 
il) convert +6.20;9 to fixed point. Hint: Consider whether there is an exact or 
an approximate answer. 
(6 marks) 


c) What numeric operation on an 8-bit binary number would result from the 
operations depicted below: 


i) 
<shift all bits left 1 place 
[|] < [MsB LSB] « [0 | 


(4 marks) 


ii) 
shift all bits right 1 place 


Co] > Geet Es) 5 


(4 marks) 
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QUESTION 9. 
Describe, using a block diagram or otherwise, how a 16-bit binary-coded 
decimal (BCD) number could be displayed in human-readable form. 
(10 marks) 


QUESTION 10. pe, 
a) The following circuit is taken from the manual in the Practical Kit. What is the 
purpose of R1 in the circuit? 


(3 marks) 
b) For what combination(s) of switch positions will the LED illuminate? 
(5 marks) 


Boolean Theorems, Logic Gates and Truth Tables are on page 6 
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Boolean Theorems 


x.0 = 0 XH(ytz) = (xty)+z = xty+z 

x1=x x(yz) = (xy)z = xyz 

X.X = X xX(yt+z) = xy + xz 

Sree Ge (wtx)(yt+z) = wy + wz+xy+ xz 
x+xy =x 

x+0 = x faa 

x+] = ] XtTXY=xXTYy 

xtx = x x+xy= x ty 

xt+x =1 ea 
xXty = X.y 

Xty = ytx poe ee a 

X.Y = y.x xy = x+y 


A = 
B) = A®B 


EXOR gate 


Alo Y=A 


NOT gate 


J_K 

ap ome ee no change 
G27 | no change 
ie es load HIGH 
Of 2th load LOW 
i ae toggles 


locked operation 


0 1 Q=1 preset HIGH 
1 0 Q=0 clear LOW 
0 0 not used 
JK Flip-flop with Preset and Clear 
D Qe ? 2 
SCLK x nae Q no change 
QP Q 0 eh je 
aes Ra 
D Flip-flop 


